A globalization strategy for the multigrid solution of elliptic optimal control problems
نویسندگان
چکیده
A globalization strategy for multigrid schemes solving optimal control problems is presented. This approach searches for possible negative eigenvalues of the reduced Hessian considered at the coarsest grid of the multigrid process. If negative eigenvalues are detected, a globalization step in the direction of negative curvature is performed to escape undesired maxima or saddle points. It is shown that the multigrid solution step provides a descent update. Examples are given to illustrate and validate the present approach.
منابع مشابه
A multigrid method for constrained optimal control problems
We consider the fast and efficient numerical solution of linear-quadratic optimal control problems with additional constraints on the control. Discretization of the first-order conditions leads to an indefinite linear system of saddle point type with additional complementarity conditions due to the control constraints. The complementarity conditions are treated by a primal-dual activeset strate...
متن کاملMultigrid Methods for Elliptic Optimal Control Problems
Multigrid methods for elliptic optimal control problems
متن کامل4 A Multigrid Method for the Solution of Linear-Quadratic Optimal Control Problems
The main part of this chapter is devoted to the development and presentation of a coupled multigrid method for the solution of saddle point systems (2.51) arising from the discretization of PDE constrained optimization problems. In subsequent chapters, the devised method will be adapted to handle inequality constraints on the control, and it will be employed for the solution of the systems, whi...
متن کاملB-Spline Solution of Boundary Value Problems of Fractional Order Based on Optimal Control Strategy
In this paper, boundary value problems of fractional order are converted into an optimal control problems. Then an approximate solution is constructed from translations and dilations of a B-spline function such that the exact boundary conditions are satisfied. The fractional differential operators are taken in the Riemann-Liouville and Caputo sense. Several example are given and the optimal err...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Methods and Software
دوره 21 شماره
صفحات -
تاریخ انتشار 2006